(0 r ^ ^ 

Case Docket No. GRI-00-016 

ASSISTANT COMMISSIONER FOR PATENTS jc760 u s . PT0 Express Mail No.: EL686796832US 
Washington, D.C. 20231 DePOStt: ° 2 ° Ct ° ber 2 °°° 

Sir: 10/02/00 
Transmitted herewith for filing is the patent application of 
Inventors: William L. GOODMAN et al. 

For: METHOD AND APPARATUS FOR DEMODULATION OF PHASE SHIFT KEYED SIGNALS 

Enclosed are: 

El Ten (10) pages of specification, three (3) pages of claims (Claims 1-1 1), one (1) page of Abstract, and two (2) sheets 

of drawings (Figs. 1-4). 
El Unexecuted combined Oath or Declaration, Power of Attorney and Petition. (3 pages) 
El Certificate of Mailing by Express Mail. 

El Information Disclosure Statement, together with Form PTO- 1 449 (one ( 1 ) page) and with a copy of each and every 

cited reference. 
El - Letter Re Filing Pursuant to 37 CFR 1.53. 
El - Return Receipt Postcard. 



The filing fee has been calculated as shown below: 





COL.l 


COL. 2 


SMALL ENTITY 




LARGE 


ENTITY 


FOR: 


NO. FILED 


NO. 
EXTRA 


RATE 


FEE 


OR 


RATE 


FEE 


1 BASIC FEE 








$345 


OR 




$690 


i TOTAL CLAIMS 


less 20 




X09 = 




OR 


X 18 = 




S INDEPENDENT CLAIMS 


less 3 




X39 = 




OR 


X78 = 




" MULTIPLE DEPENDENT CLAIMS PRESENTED 


+130= 




OR 


+260 = 




* IF THE DIFFERENCE IN COL. 1 IS LESS THAN ZERO, 
ENTER "0" IN COL. 2 


TOTAL 




OR 


TOTAL 





□ Please charge my Account No. 19-3550 in the amount of $. A duplicate copy of this sheet is enclosed. 

□ A check in the amount of $ to cover the filing fee is enclosed. 

□ The Commissioner is hereby authorized to charge payment of the following fees associated with this 
communication or credit any overpayment to Deposit Account No. 19-3550. A duplicate copy of this sheet is 
enclosed. 

□ Any additional filing fees required under 3 7 CFR 1.16. 

□ Any patent application processing fees under 37 CFR 1.17. 




Pauley Petersen Kinne & Fejer 

2800 W. Higgins Road, Suite 365 MarkE. Fejer QJ 

Hoffman Estates, Illinois 60 1 95 Registration No . 34,8 1 7 

Phone (847) 490-1400 
Fax (847) 490-1403 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicants: William L. GOODMAN 

Mark SWEENY 

Title: METHOD AND APPARATUS FOR DEMODULATION 

OF PHASE SHIFT KEYED SIGNALS 

Express Mail No.: EL686796832US 

Date of Deposit: 02 October 2000 

CERTIFICATE OF MAILING BY EXPRESS MAIL 

Box PATENT APPLICATION 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 

I hereby certify that the subject patent application is being deposited 
with the United States Postal Service as Express Mail Post Office to Addressee No. 
EL686796832US, on 02 October 2000, and is addressed to Box PATENT 
APPLICATION, Assistant Commissioner for Patents, Washington, D.C. 20231, 
together with the items listed below. 

• Transmittal Letter 

• Ten (10) pages of specification, three (3) pages of claims 
(Claims 1-11), one (1) page of Abstract, and two (2) sheets of 
drawings (Figs. 1-4) 

GRJ-00-016 1 P320/10 



Express Mail No.: EL686796832US 



• Unexecuted combined Oath or Declaration, Power of Attorney 
and Petition (3 pages) 

• First Information Disclosure Statement, together with Form 
PTO-1449, one (1) page, and with copies of each and every 
cited reference 

• Letter Re Filing Pursuant to 3 7 CFR 1 . 5 3 

• Return Receipt Postcard 



Pauley Petersen Kinne & Fejer 
2800 West Higgins Road, Suite 365 
Hoffman Estates, Illinois 60195 
(847) 490-1400 
FAX (847) 490-1403 



GRI-00-016 2 P320/10 



Respectfully submitted, 




Mark E. Fejer 
Regis. No. 34,817 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
APPLICATION FOR UNITED STATES LETTERS PATENT 



INVENTORS: William L. GOODMAN 

Mark SWEENY 



TITLE: METHOD AND APPARATUS FOR 

DEMODULATION OF PHASE SHIFT 
KEYED SIGNALS 



ATTORNEYS: Mark E. Fejer 

Pauley Petersen Kinne & Fejer 
2800 West Higgins Road 
Suite 365 

Hoffman Estates, Illinois 60195 
(847) 490-1400 



CROSS REFERENCE TO RELATED APPLICATION 

This application claims the benefit of provisional U.S. Patent Application 
Serial No. 60/157,358 filed 01 October 1999. 



EXPRESS MAIL NO.: EL686796832US 
MAILED: 02 October 2000 



GRI-00-016 



1 



9/S 



METHOD AND APPARATUS FOR 
DEMODULATION OF PHASE SHIFT KEYED SIGNALS 
BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention is related to a method and apparatus for decoding 
borehole telemetry signals transmitted by means of either a magnetic or electric dipole 
antenna. More particularly, this invention relates to a method and apparatus for 
synchronizing a receiver time base to that of the transmitter so as to enable the 
decoding of phase shift keyed (PSK) signals. 

Description of Prior Art 

The problem of decoding borehole telemetry signals is unusual in that 
the bandwidth is a large fraction of the carrier frequency, the bit rate is very low, and 
the signal to noise ratio is poor at the limits of range. Phase shift keying is well 
known, and it has long been known that the optimal means, from a signal to noise 
point of view, to transmit binary data over a noisy channel is to utilize 1 80-degree 
phase shifts. Phase shift is defined with respect to a constant frequency carrier. The 
transmitted data consists of a string of binary bits with which a time period (window) 
for each bit is associated. Fig. 1 is illustrative of phase shift keyed modulation. 
Shown is a phase shift keyed waveform, a carrier and the binary bits being 
transmitted. As shown, time is divided into windows, one for each bit. The sine of 
the waveform changes sine if the bit changes. A "1 " corresponds to the case where 
the signal has the same phase as the carrier, while a "0" is transmitted by sending the 
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signal with a phase 1 80 degrees away from that of the carrier. Correct demodulation 
of the phase shift keyed signal requires that the carrier and windows be known. 

One known approach to the decoding of phase shift keyed signals is 
based upon a phase locked loop (PLL). Use of a phase locked loop in phase shift 
keyed decoding is complicated by the fact that the phase is reversed when the bits 
change. Thus, the signal must be multiplied by the demodulated bit so that it always 
has the same sine as the carrier before being fed to the phase locked loop. This is 
shown in Fig. 4. Using the known decoder shown in Fig. 4, the error signal is mixed 
with the oscillator output with 90-degree phase shift added. When the circuit is 
locked onto a signal, the error signal is very small and reflects small deviations of the 
oscillator from a perfect phase match. This error signal is filtered and fed into the 
voltage controlled oscillator (VCO) in order to maintain the lock. A second channel 
with the carrier not phase shifted is used to obtain the bit values. The binary bit 
stream can be obtained by means of a compariter to determine the sine of the signal. 
This method has the obvious problem that the bits are needed to demodulate the signal 
and to maintain lock, but the bits cannot be obtained before lock is attained. Such a 
method works well for tracking a signal once the phase locked loop is locked onto it; 
however, circuits of this kind are poor at acquiring lock and can be unlocked by noise. 

Another known means for determining the carrier of a 180-degree 
modulated signal is to first square the signal, which removes the phase and coding 
information and leaves the second harmonic of the carrier. This can be locked onto 
by means of a simple phase locked loop or other conventional means. In principle, 
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this latter approach can work well, but in practice, it is often complicated. The 
squaring operation is non-linear and noise from every part of the input signal appears 
at the carrier frequency. To obtain reasonable performance, the signal must be 
carefully filtered prior to squaring and the narrow band carrier must still be extracted 
from the squared signals and the windows determined. In the practical case, 
frequency distortion of the signal will cause the squared signal to broaden, as the 
phase information will no longer be totally suppressed. The carrier signals 
determined by this means tend to have more noise than that determined by a phase 
locked loop circuit which is locked onto the signal. As taught by U.S. Patent 
5,912,930, one approach is to first acquire lock by means of the second harmonic, or 
similar means independent of the bit stream, and then switch over to a phase locked 
loop-based scheme to maintain lock. 

SUMMARY OF THE INVENTION 
It is one object of this invention to provide a method and apparatus for 
decoding of phase shift keyed signals which is operable under low signal to noise 
conditions. 

It is another object of this invention to provide a method for the 
decoding of borehole telemetry signals where the bandwidth is a large fraction of the 
carrier frequency, the bit rate is very low, and the signal to noise ratio is poor at the 
limits of range. 

These and other objects of this invention are addressed by a method for 
demodulation of phase shift keyed signals comprising the steps of converting the 
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phase shift keyed signal into a plurality of successive outputs, each of which is 
representative of a phase and amplitude of the phase shift keyed signal over additional 
sets of windows and carrier phases, where each said additional set has a different 
offsetting time and carrier phase from other said additional sets of windows and 
carrier phases. The carrier phase and window offsets of the phase shift keyed signal 
are estimated using the plurality of successive outputs. The phase shift keyed signal 
is then decoded back into digital data using such estimates. 

The method of this invention enables acquisition of the lock more 
quickly under low signal to noise condition as well as the maintenance of locks. The 
method makes use of the fact that the signal is divided into windows of known length 
to attain lock, while other methods, such as squaring the signal to attain the second 
harmonic, do not. Any noise which does not fit the signal description is kept from 
effecting the result, as a result of which the method performs better under low signal 
to noise conditions. Finally, this method determines the windows as well. 

An apparatus suitable for use in carrying out the method of this 
invention is a digital communication system having a transmitter for transmitting 
information in the form of a phase shift keyed signal, which signal is divided into a 
plurality of windows, each of which is offset in time, and a receiver for receiving the 
information. The apparatus includes a demodulator comprising conversion means for 
converting the phase shift keyed signal into a plurality of successive outputs, each of 
which is representative of a phase and amplitude of the phase shift keyed signal over 
additional sets of windows and carrier phases, and each said additional set having 
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different offsets in time and the carrier phase from the other said additional sets; 
estimation means for using the plurality of signals to estimate the carrier phase and 
the window offsets of the phase shift keyed signal; and decoding means for decoding 
the phase shift keyed signal back into digital data using the estimates. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of this invention will be better 
understood from the following detailed description taken in conjunction with the 
drawings wherein: 

Fig. 1 is a diagram illustrating phase shift keyed modulation; 

Figs. 2a and 2b illustrate the use of the sum of the squares of the bit 
values to determine the window offset. Fig. 2a is a theoretically computed curve, 
whereas Fig. 2b is an example based upon experimental data; 

Fig. 3 is a diagram illustrating the method for attaining and maintaining 
lock in accordance with the method of this invention; and 

Fig. 4 is a diagram of a typical example of a decoder known to those 
skilled in the art. 

DETAILED DESCRIPTION OF THE 
PRESENTLY PREFERRED EMBODIMENTS 

As previously indicated, the decoding of phase shift encoded telemetry 

requires that the receiver know the phase of the transmitter. This can be done by 

locking onto the phase and tracking it. 
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Actual decoding of phase shift keyed signals is carried out by the 
computation of a set of values called bit values. The bit value for a given window is 
the average of the carrier times the signal. A binary numeral 1 will give rise to a 
positive bit value while a binary numeral 0 will give rise to a negative bit value. The 
bit values can easily be computed by analog or digital means, but the carrier and 
windows need to be known. 

The essence of this invention is that one can calculate a set of possible 
data streams, one for each of several possible transmitter time bases and then pick the 
best one according to criteria of signal strength and data integrity. Fig. 3 is a diagram 
showing synchronization and decoding of phase shift keyed signals in accordance 
with the method of this invention. As shown therein, a signal is fed into a set of 
channels which are identical except that phase shifts are added to the carrier and 
corresponding time delays which indicate the start of new windows. In each channel, 
the signal is first multiplied by the phase-shifted carrier to partially demodulate it. 
The signal is then averaged, or integrated, over the window. At the end of the 
window, the average is read out and the integrator is reset to zero. Because the bit 
values are bipolar, the squares of the bit values are used to indicate the best fits. A 
running average of the squares is maintained for a preceding time period and the bit 
stream corresponding to the largest running average is selected for generating the final 
bit stream. The final bit stream is usually going to be obtained from the bit values by 
using a compariter to detect the sine of the value. In some implementations, 
especially when there are only a small number of candidate bit values, the decoded 
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stream can be optimized by varying the oscillator phase and the window timing. 

Figs. 2a and 2b show the actual values of the running averages versus 
time delay based on theoretical and experimental data, respectively. The rapid 
oscillations in the averages are due to the change in relative phase between the carrier 
and the phase of the candidate bit value carrier. The maximal value of the sum occurs 
when the candidate windows are the same as the actual window. The theoretical 
curves assume a very large number of sample points with a random distribution of bit 
values. The curves obtained from real signals will depart from the theoretical 
averages due to the presence of noise and the fact that they are sums over a finite set 
of windows. The actual data will influence the shape of the curves. In some cases, 
it may not be clear which maximum is best, and in this case, the data integrity can be 
used to select the best bit stream. In essence, error conrecting codes and checksums 
will often be used and this allows one to measure the bit error rate. It should also be 
noted that the sine of the carrier depends upon the relative orientations of the 
transmitter and the receivers and may need to be determined by looking at the bit 
error rates. 

As previously indicated, the method of this invention involves the 
measurement of a distribution of bit values received for a set of possible window 
offsets and carrier phases based upon which the most likely window offset and carrier 
phase are selected. In accordance with one embodiment of the method of this 
invention, the most likely window offset and carrier phase are selected by choosing 
those which maximize the sum of an increasing function of an absolute value of the 
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bit values. In accordance with another embodiment of this invention, the most likely 
window offset and carrier phase are selected by choosing those which maximize the 
sum of the squares of the bit values. In accordance with yet a further embodiment of 
this invention, the most likely window offset and carrier phase are selected by 
choosing those which maximize the sum of the absolute values of the bit values. In 
accordance with yet another embodiment of this invention, the most likely window 
offset and carrier phase are selected by choosing those which minimize the bit error 
rate. Yet another embodiment involves the selection of the most likely window offset 
and carrier phase by comparing a sum of the squares of the bit values to a theoretical 
value. 

Data has been obtained from a 1/4-scale magnetic antenna. Algorithms 
based upon those described herein were used to capture and track the carrier phase 
and window offset. Table 1 shows the overall bit error rate at several depths and Fig. 
2b shows the sum of the squares of the bit values for a section of the data obtained at 
the deepest depth. 
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Table 1. Signal Strengths and Bit Error Rates 



Depth (ft.) 


Signal Strength 
(measured) (pT) 


Signal Strength Without 


Error 
Rate 


1260 


1.05 


2.57 


0.5% 


1112 


1.4 


4.0 


1% 


964 


2.2 


6.5 


0.3% 


815 


4.0 


11.2 


0.3% 



Note that the signal strengths are the sum of two sensors. 

While in the foregoing specification this invention has been described 
in relation to certain preferred embodiments thereof, and many details have been set 
forth for purpose of illustration, it will be apparent to those skilled in the art that the 
invention is susceptible to additional embodiments and that certain of the details 
described herein can be varied considerably without departing from the basic 
principles of the invention. 
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WE CLAIM: 

In a digital communications system having a transmitter for 
transmitting information in a form of a phase shift keyed signal, said signal being 
divided into a plurality of windows, each said window being offset in time, and a 
receiver for receiving said information, a demodulator comprising: 

conversion means for converting said phase shift keyed signal into a 
plurality of successive outputs, each said successive output being representative of a 
phase and amplitude of said phase shift keyed signal over additional sets of windows 
and carrier phases, and each said additional set having different offsets in time and 
carrier phase from the other said additional sets; 

estimation means for using said plurality of signals to estimate said 
carrier phase and said window offsets of said phase shift keyed signal; and 

decoding means for decoding said phase shift keyed signal back into 
digital data using said estimates. 

j{. In a digital communications system having a transmitter for 
transmitting information in a form of a phase shift keyed signal divided into a 
plurality of windows, each said window being offset in time, and a receiver for 
receiving said information, a method for demodulation of said phase shift keyed 
signal comprising the steps of: 

converting said phase shift keyed signal into a plurality of successive 
outputs, each of which is representative of a phase and amplitude of said phase shift 
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keyed signal over additional sets of windows and carrier phases, each said additional 
set having a different offset in time and carrier phase from the other said additional 
sets of windows and carrier phases; 

estimating the carrier phase and window offsets of said phase shift 
keyed signal using said plurality of successive outputs; and 

decoding said phase shift keyed signal back into digital data using said 

estimates. 

3 . A method in accordance with Claim 2 , wherein a distribution of 
bit values received for a set of possible said window offsets and carrier phases is 
measured and a most likely said window offset and carrier phase are selected. 

4. A method in accordance with Claim 3 , wherein said most likely 
said window offset and carrier phase are selected by choosing those which maximize 
a sum of an increasing function of an absolute value of said bit values. 

5 . A method in accordance with Claim 3 , wherein said most likely 
said window offset and carrier phase are selected by choosing those which maximize 
a sum of the squares of bit values. 
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6. A method in accordance with Claim 3, wherein said most likely 
window offset and carrier phase are selected by choosing those which maximize a 
sum of the absolute values of said bit values. 

7 . A method in accordance with Claim 3 , wherein said most likely 
window offset and carrier phase are selected by choosing those which maximize a bit 
error rate. 

8 . A method in accordance with Claim 3 , wherein said most likely 
window offset and carrier phase are selected by comparing a sum of the squares of 
said bit values to a theoretical value. 

9 . A method in accordance with Claim 3 , wherein said carrier phase 
is tracked by calculating a sum of the squares of said bit values for a small set of 
candidate window offsets. 

10. A method in accordance with Claim 9, wherein said small set of 
window offsets is adjusted by using the measured bit values. 

11. A method in accordance with Claim 2, wherein said window 
offsets and carrier phase are synchronized. 
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ABSTRACT OF THE DISCLOSURE 

A method for demodulation of a phase shift keyed signal in which the 
phase shift keyed signal is converted into a plurality of successive outputs, each of 
which is representative of a phase and amplitude of the phase shift keyed signal over 
additional sets of windows and carrier phases. Each said additional set has a different 
offset in time and carrier phase from the other additional sets of windows and carrier 
phases. The carrier phase and window offsets of the phase shift keyed signal are 
estimated using the plurality of successive outputs. The phase shift keyed signal is 
then decoded back into digital data using the estimates. 
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Belmont, California 94002 
United States of America 



declare that we have reviewed and understand the contents of the attached specification and 
claims and we verily believe that we are the original, first and joint inventors or discoverers 
of the invention or discovery in 
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described and claimed in the attached specification; that this application discloses and claims 
subject matter disclosed in our earlier Provisional patent application of which we hereby 
claim the benefit under 35 U.S.C. § 119(e), Serial No. 60/157,358, filed 01 October 1999; 
that as to the subject matter of this application which is common to said earlier application; 
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United States before our invention or discovery thereof; that to the best of our knowledge and 
belief the invention has not been in public use or on sale in the United States more than one 
year prior to our application, or patented or made the subject of an inventors' certificate in 
any foreign country prior to the date of our application on an application filed by ourselves 
or our legal representatives or assigns more than twelve months prior to our application in 
this country; that we acknowledge our duty to disclose information of which we are aware 
which is material to the examination of this application in accordance with 37 C.F.R. 1 .56(a); 
and that no application for patent or inventors' certificate on this invention or discovery has 
been filed by us or our legal representatives or assigns in any country foreign to the United 
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We hereby appoint the following attorneys to prosecute this application and 
transact all business in the United States Patent and Trademark Office connected therewith: 



Thomas W. Speckman 
Douglas H. Pauley 
Maxwell J. Petersen 
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Wherefore we Pray that Letters Patent be granted to us for the invention or 
discovery described and claimed in the attached specification and claims, and we hereby 
subscribe our names to the attached specification and claims, Declaration, Power of Attorney 
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